Molecular Algorithms for E cient and Reliable DNA Computing
نویسندگان
چکیده
Two new molecular algorithms are presented that are designed for the improvement of e ciency and reliability of DNA computing The rst algorithm introduces an evolutionary cycle to guide chemical reactions of DNA molecules The second molecular algorithm extends the rst one by adding another evolutionary loop for op timizing encodings of the problem instance Just as genetic programming is a method for pro gramming conventional computers by means of natural evolution our approach which might be called molecular programming provides a method for programming biocomputers by means of ar ti cial evolution Simulations have been per formed with the Hamiltonian path problem to verify the positive e ect of the presented molec ular algorithms on the reliability and e ciency of DNA computing
منابع مشابه
Thermodynamic Constraints on DNA-based Computing
Computing with biological macromolecules, such as DNA, is fundamentally a physical/chemical process. The DNA chemistry introduces a level of complexity that makes reliable, e cient, and scalable computations a challenge. All the chemical and thermodynamic factors have to be analyzed and controlled in order for the molecular algorithm to produce the intended result. For instance, a computation b...
متن کاملImage Encryption by Using Combination of DNA Sequence and Lattice Map
In recent years, the advancement of digital technology has led to an increase in data transmission on the Internet. Security of images is one of the biggest concern of many researchers. Therefore, numerous algorithms have been presented for image encryption. An efficient encryption algorithm should have high security and low search time along with high complexity.DNA encryption is one of the fa...
متن کاملE cient and Reliable Computation with Algebraic Numbers for Geometric Algorithms
Many geometric algorithms involve dealing with numeric data corresponding to high degree algebraic numbers. They come up in computing generalized Voronoi diagrams of lines and planes, medial axis of a polyhedron and geometric computation on non-linear primitives described using algebraic functions. Earlier algorithms dealing with algebraic numbers either use xed precision arithmetic or techniqu...
متن کاملA simplified protocol for producing Taq DNA polymerase in biology laboratory
Background: Taq DNA polymerase is a very important enzyme for molecular biological studies such as DNA amplification and DNA sequencing by the PCR. It is a standard enzyme that is used in 90% of molecular biology labs today. The aim of this study was to produce Taq DNA polymerase enzyme in E. coli by a reliable, practical, simple and low cost method. Materials and Methods: In this study, the T...
متن کاملParallelizing Assignment Problem with DNA Strands
Background:Many problems of combinatorial optimization, which are solvable only in exponential time, are known to be Non-Deterministic Polynomial hard (NP-hard). With the advent of parallel machines, new opportunities have been emerged to develop the effective solutions for NP-hard problems. However, solving these problems in polynomial time needs massive parallel machines and ...
متن کامل